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Abstract. We provide a compact proof of the recent formula of Collins and Matsumoto 
for the Weingarten matrix of the orthogonal group using Jucys-Murphy elements. 
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1. Introduction 

1.1. Motivation. In this note, we discuss the calculation of the so-called Weingarten matrix 
for unitary and orthogonal groups. Let us recall its origin. The initial problem is the 
computation of the integral over certain compacts groups of matrices, of polynomials of the 
entries of these matrices. More abstractly, the problem amounts to finding the projector from 
a tensor product of representations onto its invariant subspace. As will be described in the 
next section, the result is expressed in terms of a certain matrix W, the Weingarten matrix. 
Such computations are useful in various areas of theoretical physics and mathematics: it 
seems that they were originally considered by Weingarten in the context of gauge theories 
[10] and then reappeared in matrix models and in free probability. In particular Collins et 
al [5, 3] studied this Weingarten matrix using representation theory of the symmetric group 
and derived some explicit expressions for W. It is the goal of this note to provide elementary 
proofs of these results using Jucys-Murphy elements. Note that the only case where this 
procedure is new is the case of the orthogonal group, where the original proof by Collins and 
Matsumoto [1] involved fairly involved machinery (see also [1]); use of Jucys-Murphy for the 
unitary case had already been considered in [9, J. 1 

1.2. Weingarten matrix as a pseudo-inverse. Let V be a (real, or complex) vector 
space endowed with a symmetric non-degenerate bilinear form (-|-). We are interested in an 
explicit expression for the orthogonal projector II onto a given subspace Vq. The strategy 
is then to (i) identify a set of elements G V which generate Vq] and (ii) try the Ansatz 
LT = Ylij \ u i) (uj\ where the matrix W is to be determined. For II to be orthogonal, 
W must be a symmetric matrix. Furthermore, writing that (ui\ II \uj) = (v,i\uj) leads to the 
following matrix identity: GWG = G, where G is the Gram matrix: Gy = (ui\iij). In fact 
it is easy to see that these are all the conditions on W. If the \uj) are independent, G is 
invertible and we conclude directly that W = G _1 . If G is not invertible, W is not uniquely 
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determined, but a convenient choice [5], which we make here, is to require W to be the 
pseudo-inverse of G, that is the symmetric matrix such that GWG = G and WGW = W. 

In what follows, V will be equipped with a representation of some group, and Vo will be the 
invariant subspace with respect to that action. In this case W will be called the Weingarten 
matrix. 



1.3. Jucys— Murphy elements. In this note we only use standard methods due to Young, 
Jucys [6] and Murphy [8]. Let n be a positive integer. We consider in what follows the 
natural embedding C[<Si] C C^] C ■ ■ ■ C C[«S n ], where elements of C[S k ] act trivially on 
numbers greater than k. Denote the transposition of i and j by Si.j. We recall that to a 
partition A with |A| = n parts, represented by a Young diagram, one can associate the set 
SYT(X) of standard Young tableaux T of shape A i.e. fillings of each box (i,j) G A with 
numbers T(i,j) G {1, . . . , n} which are increasing along rows and columns. 

We now define the Jucys-Murphy elements, m k is an element of C[Sf-\ given by: 



(1.1) mi = 0, m k = s ^s itk k 



k-l 

... 

i=l 



(the definition of mi is a convenient convention). Note that m k (k > 2) commutes with 
C[«Sfc_i]; this implies in particular that the m k , k — 2, . . . , n, form a commutative subalgebra 
of C[<S n ]. It is in fact a maximal commutative subalgebra. 

Next we introduce Young's orthogonal idempotents e^, T standard Young tableau with n 
boxes. They are characterized by the following properties: first they are a complete set of 
orthogonal idempotents: 

(1.2) erer' = Stt'^t ex = 1 

T:\T\=n 

and secondly they "diagonalize" the Jucys-Murphy elements: 

(1.3) m k e T = e T m k = c(T k )e T k = l,...,n 

where c(T k ) is the content of the box labelled k in T: c(T k ) = j — i if T(i,j) = k. 
Example: there are two tableaux of shape 















Ho 





sr sn tsr if ir 

raie rmi = ^erm] = -e rrp ^e rmi = e rTT3l 

\TT EF tap EP [IP 



Finally define 
'M) Px= E e T 

T£SYT(\) 
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Pa is the central idempotent associated to A h n. It is well-known that P\ can also be 
expressed in terms of the corresponding character \\ °f the symmetric group, namely that 

(1.5) PA = W S Xx(^)a 

though we shall not need this expression here. For the sake of completeness, let us also 
remark that since ex commutes with all the m^, it should be expressible as a polynomial of 
them; and indeed, we have the following (Lagrange interpolation type) inductive definition: 
e*r = &r YIt'-P^tt'^t c(t^-c(t') ' wnere T denotes the tableau T with its last box removed. 



2. WEINGARTEN MATRIX FOR THE UNITARY GROUP 



Let t be a positive integer. As warming up, we consider the simple and well-studied case 
[3, 9, 7] of the action of U(t) (or its complexification GL(t)) on V = (C r )® n g> (C T ) " ~ 
Hom(( ( C T )® n ) where the first n factors of the tensor product are in the fundamental repre- 
sentation of U (r) and the last n in its dual representation. Schur- Weyl duality provides us 
with a set of invariants indexed by permutations in S n . The corresponding Gram matrix is 
easily computed: 

G number of cycles of cr~ 1 cr' _ _/ c 

<t.<t> = r a, o G o n 



Next we need the classical identity: [6] 
Proposition 1 (Jucys). 



(2.1) H( T+m ^= x> r 



number of cycles of cr 

fc=l crg5„ 



There are many ways to prove this identity. We provide an elementary one now, based on 
a standard inductive construction of permutations. 

Proof. First, note that there are as many terms in the r.h.s. as in the l.h.s. after expanding 
the product (r+mi) ■ ■ ■ (r+m n ). Our proof will consist in an identification term by term. We 
proceed by induction on n. Consider a permutation a G S n . Either (i) n is a fixed point of a, 
in which case we can apply the induction hypothesis to <7|{i v . .,„_!} G «S n _i and we know that it 

corresponds to one term in (r + mi) • • • (r + m n _i) with coefficient r number of cycles of ""I* 1 

furthermore, a has one more cycle that £7|{i,... in -i} and therefore we identify a with the term 
in (r + mi) • • • (r + m n ) with the same choice in the first n — 1 factors, and in which we 
further pick the multiplication by r inside r + m„; or (ii) n is not a fixed point in which case 
we can similarly apply the induction hypothesis to crs .-i(„) in |{i ; ..., n _i} G <S„_i: 

a{n) a(n) 

a = (other cycles. .. ) n o"So-i(n),n — (other cycles. .. ) n 



o 1 (n) a 1 (n) 
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Noting that a has as many cycles as 08 a -i( n ),n\{i,...,n-i}i we conclude that it is identified with 
the term in (t + itli) ■ ■ ■ (r + m„) with the same choice in the first n—1 factors, and in which 
we pick the transposition s a -ir n ), n inside r + m n . 

The induction is concluded by noting that the statement at n — 1 is trivial. □ 

One observes that the r.h.s. of (2.1) looks very similar to the entries of the Gram matrix 
G. In fact, if we call G the quantity in (2.1), it is easy to see that G is the matrix of 
G G C[«S n ] acting in either the left or right regular representation of C[<S n ], with standard 
basis «S n . 

Now, by inserting 1 = Y2T-\T\=n e T i n the formula (2.1) above and applying (1.3), one finds 
that ctG depends on T only via its shape A; therefore, one can write 

G = ]Tc A P A c A := J] (r + j-i) 

Ahn (iJ)GA 

Thus, G~ l = X^Ahn c A 1 -^ when G is invertible, and more generally, noting that the matrix 
of P A acting in left and right representation is symmetric (cf (1.5)), we conclude: 

Proposition 2 (Collins). If one defines 

W =Y1 C A 

Ahn 

then the Weingarten matrix W is the matrix ofW in both left or right regular representation. 

Theorem 2.1 of [3] is recovered by replacing P\ with its expression (1.5) and by noting 
that c\ is up to a constant factor the dimension of the GL(t) irreducible representation 
associated to A, that is the Schur function with partition A and parameters 



3. Weingarten matrix for the orthogonal group 

We now consider the case of 0(r) (either real or complex orthogonal group) acting on 
V = (C r )® 2?1 ~ Hom((C T )® n ) where C T is in the fundamental representation of 0{r). 
The Weingarten matrix in this case was considered in [5, 11, 4]. Once again Schur- Weyl 
duality provides us with a set of generators of the invariant subspace, as elements of the 
Brauer algebra of size n, which for our purposes are conveniently defined as follows: they are 
involutions without fixed points of {1, . . . , 2n}. Let us denote by B n their set. The Gram 
matrix turns out to be: 

G^-^number of cycles of rnr' _ _/ ^- Y2 

7r,7r' — rz 71 , TT £ D n 

Graphically, one half of the number of cycles of tttt' is simply the number of loops produced 
by pasting together tt and it' viewed as pairing of points {1, . . . , 2n}\ 
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S 2n acts by conjugation on B n , and this action is transitive. Let us pick a particular 
element (3 n G B n : 

/3n = S lj2 ---S 2n _ li2n = 2 ^tr 

Then B n ~ Smj'H.ni where % n is the stabilizer of (3 n . Explicitly, 7-L n is the subgroup of iS>2 n 
that is generated by the transpositions S2i-i,2i, i — 1, ■ ■ ■ ,n, and by the "double elementary 
transpositions" S2i-i,2i+i s 2i,2i+2) i = 1, ...,n — 1, making it isomorphic to the semi-direct 
product (Z/2Z) n k <S n (or wreath product Z/2Z I S n ) a.k.a. the hyperoctahedral group. 

It is convenient to define C[B n ] as the subspace of C[<S 2r J consisting of vectors which are 
stable by right multiplication by l-i n . This way we can work entirely inside the group algebra 
C[<?2n] (this means that we use the definitions of section 1.3 with n replaced with 2n). Define 



heHr. 



Pu„ averages over the group % n . Its image by multiplication on the right on C[iS>2n] is exactly 
C[jS n ]. C[B n ] possesses a standard basis indexed by B n : to tt G B n one associates o~Pu n where 
a is any permutation such that tt = <7/3 n cr -1 . 

Below we shall use the property that in order to average over T-L n one can first average 
over a subgroup F of it, i.e. with obvious notations Pu n = PrPu n — Pn„Pr- 

We now have the following remarkable identity, similar to Prop. 1: 

Proposition 3. There exists a choice of representatives of co sets of S2 n /'Hn, that is of 
satisfying a^fi n a^ x = tt for each ir G B n , such that 



(3.1) Wir + m^) =J2 a - rl ' 



.^number of cycles of /3 n 7r 

k = l TTeBn 



Proof. The proof is extremely similar to that of Prop. 1. It is convenient to order the product 
in the l.h.s. as (T + m 2n _i) ■ ■ • (r + rni). Note that there are as many terms in the two sides of 
the equation, namely (2n — 1)!!. Once again we shall provide a term by term identification, 
and proceed by induction. Start with a pairing 7r G B n . There are two possibilities. Either 
(i) 7r(2n) = 2n — 1, in which case one applies the induction hypothesis to n\{i t ...,2n~2}, and 
note that n(3 n has two more cycles than their restriction to {1, . . . ,2n — 2}, namely the 
two cycles coming from the extra loop 2 "~ 1 <3> 2ra • Then tt corresponds to the same term 
in (r + m 2n _ 3 ) • ■ ■ (r + mi) and to the term r in r + m 2n -i) with the same representative 
a w = cr 7r|{1 2n _ 2} - Or (ii) n(2n) < 2n — 1, in which case one conjugates n by s 7r ( 2n ),2n-i) with 
the following effect: 



71 ~ -U- S7r(2n),2n-l7rS T ( 2 „),2n-l - n{2n) <2n ^ 2n-X2n 

7r(2n)7r(2n-l) 2n-12n 

Now apply the induction hypothesis to tt' := s 7 r(2n),2n-i 7rs 7r(2n),2n-i|{i,...,2n-2}, noting that the 
number of cycles of tt' j3 n -\ is the same as that of 7r/3 n (the loop passing through 7r(2n — 1) and 
7r(2n) has simply shrunk). Define = s 7r ( 2n ) i2 n-iO"7r'- Then a^Pna^ 1 = tt, and tt corresponds 
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to the same term in (r + m 2n __ 3 ) • • • (r + mi) as tt', and to the transposition s vr ( 2n ) i2n -i in 
r + m 2n -i- 

The statement at n — 1 is trivial (cr^ = 1). □ 

Note that contrary to the unitary case, the l.h.s. of (3.1) is a nonsymmetric polynomial of 
the Jucys-Murphy elements and is therefore not central. Its introduction is justified by the 

Lemma 1. Let G be the quantity in (3.1): 

n 

(3.2) G = l[(r + m 2k _ 1 ) 

k=l 

Then GP^ n = P^ n G, that is G acting by multiplication on the right leaves the subspace 
C[B n ) stable. Furthermore, its matrix in the standard basis of C[B n ] is G. 



Proof. Proposition 3 implies that 

^number of cycles of <r/3 n cr — 1 /3 n 

iy i 

Apply to both sides the anti-isomorphism of C[«S 2n ] which sends a permutation to its inverse. 
Clearly the r.h.s. is invariant, as are G and Pu n \ thus GPu n = Pu n G. Since C[B n ) is by 
definition the image of P% n acting on the right, we have the first part of the lemma. 

The second part consists in rewriting the equality above (with GPu n replaced with Pu n G) 
in the standard basis of C[i3 n ], the cr^P^ (n G B n ): 



„ p n — \ ^number of cycles of <r/3 n a 1 /3„ 

O-k^U,^ — TTTT 7. a Tr a ' 
tin 



_ \ r |number of cycles of a' (3 n <T'^ 1 <T 7T (3 n cr^ 1 _ ^ ^ 



2_j Gn',* °-K'Pu n (n' = a'f3 n a' x ) 

□ 



As an amusing corollary, this implies that the matrices G commute for distinct values of 
the parameter r. 

In order to obtain an explicit formula for G, we need the following 

Proposition 4. Let T be a tableau with 2n boxes. Then Pu n e T 7^ implies that the numbers 
(2k — 1,2k) are on the same line of'T (i.e. ak-i 2k ) for all k = 1, . . . , n. 

This can actually be found in [2]. 

Proof. Let k be an integer between 1 and n. The key of the proof is the following identity: 
(3.3) Pn n ( m 2k ~ m 2 k-i - 1) = 

Writing P Wn (m 2fc -m 2fc _i-l) = PH n (s2k^i,2k-l + Y^Zl{ s 2i-i,2k-S2i-i,2k-i + s 2i)2k -s 2i)2k ^ 1 )), 
one notes that the first term is annihilated by 1 + s 2 k-i,2k, that is averaging over a subgroup 
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Z/2Z of l-l n , while the i th term in the sum is annihilated by averaging over the subgroup 'H 2 
of H n which acts on {2i — 1, 2i, 2k — 1, 2k} (the latter calculation being simply the special 
case n = 2 of the formula), which results in the equality (3.3). 

Now multiply on the right (3.3) by ex for some standard Young tableau T. We find 

P Hn e T (c(T 2k ) - c(T 2fc _!) - 1) = 

If Pu n ^T 7^ 0, then c{T 2 k) — c(T 2 k-i) — 1 = 0, which by inspection implies that the box 2k is 
directly to the right of the box 2k — 1 in T. □ 

As a consequence, the tableaux T for which Pu n e T 7^ have a very special structure; they 



are in bijection with tableaux of n boxes by the "doubling" procedure in which each box k 



is replaced with two boxes ik . E.g. 



1 


3 




1 


2 


5 


6 


2 




3 


4 





In particular, the only allowed shapes have even lengths of rows; let us denote them by 2A 
where Ahn. 

We can now proceed similarly to the calculation of the previous section, that is insert say 
on the left 1 = J2r e T m (3-2) and then project using Pu n - We find that P-u n exG is either 
zero or depends on T only via its shape 2A. We conclude by direct computation that 

Pn n G = P Un c ^a c x := J] (r + 2j - 1 - z) 

Ahn («j)eA 

In other words, multiplication on the right by G on C[jB n ] is the same as multiplying by 
Y^x< rn c\P2\ (on the left or the right, since the P 2 \ are central). Thus, we finally have the 

Proposition 5. Define 

(3.4) W = c a l P2X 



Ahn 



Then W is the matrix ofW acting by multiplication on the left or the right on C[B n ]. 

Note that P 2X plays here the role of projector onto isotypic components of C[B n ] as a 
C[52n]- m odule. The main result of [4] (Thm 3.1) is formula (3.4) in which these projectors 
have been rewritten more explicitly using (1.5), i.e. ^a)™' = Z)<xe5 2 nW=™ X2a(o" -1 )- 
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